﻿// The Balance POJ - 2142.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://vjudge.net/problem/POJ-2142#author=Flashing

Iyo Kiffa Australis女士有一个天平，只有两种重量来测量药物的剂量。例如，用300mg砝码和700mg砝码测量200mg阿司匹林，她可以将一个700mg砝码放在药物一侧，将三个300mg砝码放在另一侧（图1）。尽管她可以把4个300毫克的砝码放在药的一边，把两个700毫克的砝码放在另一边（图2），但她不会选择这种解决方案，因为使用更多砝码不太方便。
你被要求帮助她计算需要多少重量。


Input
输入是一系列数据集。数据集是一行，包含三个正整数A、b和d，用空格隔开。以下关系成立：a！=b、 a<=10000、b<=10000和d<=50000。您可以假设可以使用a mg和b mg重量的组合来测量d mg。换句话说，你不需要考虑“无解”的情况。
输入的结尾由一行表示，该行包含由空格分隔的三个零。它不是数据集。
Output
输出应该由行组成，每行对应一个输入数据集（a，b，d）。输出行应该包含两个非负整数x和y，用空格分隔。它们应该满足以下三个条件。
您可以使用x多个amg权重和y多个bmg权重来测量dmg。
在满足上述条件的非负整数对中，权的总数（x+y）最小。
权重的总质量（ax+by）是满足前两个条件的非负整数对中最小的。

输出中不应出现额外字符（如额外空格）。
Sample Input
700 300 200
500 200 300
500 200 500
275 110 330
275 110 385
648 375 4002
3 1 10000
0 0 0
Sample Output
1 3
1 1
1 0
0 3
1 1
49 74
3333 1
*/
int main()
{
    std::cout << "Hello World!\n";
}

 